|
A Fibonacci prime is a Fibonacci number that is prime, a type of integer sequence prime. The first Fibonacci primes are : :2, 3, 5, 13, 89, 233, 1597, 28657, 514229, 433494437, 2971215073, .... ==Known Fibonacci primes== It is not known whether there are infinitely many Fibonacci primes. The first 33 are ''F''''n'' for the ''n'' values : :3, 4, 5, 7, 11, 13, 17, 23, 29, 43, 47, 83, 131, 137, 359, 431, 433, 449, 509, 569, 571, 2971, 4723, 5387, 9311, 9677, 14431, 25561, 30757, 35999, 37511, 50833, 81839. In addition to these proven Fibonacci primes, there have been found probable primes for :''n'' = 104911, 130021, 148091, 201107, 397379, 433781, 590041, 593689, 604711, 931517, 1049897, 1285607, 1636007, 1803059, 1968721, 2904353.〔(PRP Top Records, Search for : F(n) ). Retrieved 2014-08-12.〕 Except for the case ''n'' = 4, all Fibonacci primes have a prime index, because if ''a'' divides ''b'', then also divides , but not every prime is the index of a Fibonacci prime. ''F''''p'' is prime for 8 of the first 10 primes ''p''; the exceptions are ''F''2 = 1 and ''F''19 = 4181 = 37 × 113. However, Fibonacci primes become rarer as the index increases. ''F''''p'' is prime for only 26 of the 1,229 primes ''p'' below 10,000.〔Sloane's , 〕 The number of prime factors in the Fibonacci numbers with prime index are: :0, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 3, 2, 1, 1, 2, 2, 2, 3, 2, 2, 2, 1, 2, 4, 2, 3, 2, 2, 2, 2, 1, 1, 3, 4, 2, 4, 4, 2, 2, 3, 3, 2, 2, 4, 2, 4, 4, 2, 5, 3, 4, 3, 2, 3, 3, 4, 2, 2, 3, 4, 2, 4, 4, 4, 3, 2, 3, 5, 4, 2, 1, ... , the largest known certain Fibonacci prime is ''F''81839, with 17103 digits. It was proved prime by David Broadhurst and Bouk de Water in 2001.〔(Number Theory Archives announcement by David Broadhurst and Bouk de Water )〕〔Chris Caldwell, (The Top Twenty: Fibonacci Number ) from the Prime Pages. Retrieved 2009-11-21.〕 The largest known probable Fibonacci prime is ''F''2904353. It has 606974 digits and was found by Henri Lifchitz in 2014.〔 It was shown by Nick MacKinnon that the only Fibonacci numbers that are also members of the set of prime twins are 3, 5 and 13.〔 N. MacKinnon, Problem 10844, Amer. Math. Monthly 109, (2002), p. 78〕 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Fibonacci prime」の詳細全文を読む スポンサード リンク
|